Dynamic Multi-partitioning for Parallel ®nite Element Applications
نویسندگان
چکیده
The central product of the DRAMA (Dynamic ReAllocation of Meshes for parallel Finite Element Applications) project is a library comprising a variety of tools for dynamic re-partitioning of unstructured Finite Element (FE) applications. The input to the DRAMA library is the computational mesh, and corresponding costs, partitioned into sub-domains. The core library functions then perform a parallel computation of a mesh reallocation that will re-balance the costs based on the DRAMA cost model. We discuss the basic features of this cost model, which allows a general approach to load identi®cation, modelling and imbalance minimisation. Results from crash simulations are presented which show the necessity for multi-phase/multi-constraint partitioning components.
منابع مشابه
Dynamic load-balancing of ®nite element applications with the DRAMA library
The DRAMA library, developed within the European Commission funded (ESPRIT) project DRAMA, supports dynamic load-balancing for parallel (message-passing) mesh-based applications. The target applications are those with dynamic and solution-adaptive features. The focus within the DRAMA project was on ®nite element simulation codes for structural mechanics. An introduction to the DRAMA library wil...
متن کاملDynamic multi-partitioning for parallel finite element applications
The DRAMA project 1 has been initiated to support the take-up of large scale parallel simulation in industry by dealing with the main problem which restricts the use of message passing simulation codes | the inability to perform dynamic load balancing. The central product of the project is a library comprising a variety of tools for dynamic repartitioning of unstructured Finite Element (FE) app...
متن کاملNumerische Simulation Auf Massiv Parallelen Rechnern Partitioning of Nite Element Meshes for Parallel Computing: a Case Study
The realization of the nite element method on parallel computers is usually based on a domain decomposition approach. This paper is concerned with the problem of nding an optimal decomposition and an appropriate mapping of the subdomains to the processors. The quality of this partitioning is measured in several metrics but it is also expressed in the computing time for solving speciic systems o...
متن کاملParallel Scientiic Computing on the Ibm Sp2 at Rensselaer's Scientiic Computation Research Center 1 Adaptive Finite Element Methods
Various research applications using the adaptive solution of partial diierential equations and parallel discrete event simulation as well as the investigation of object oriented programming paradigms are described. This work utilizes the IBM SP2 at Rensselaer's Scientiic Computation Research Center (SCOREC). The software is designed using C, C++ and Fortran 90, together with MPI. Tools describe...
متن کاملJanus: A C++ Template Library for Parallel Dynamic Mesh Applications
We propose Janus | a C++ template library of container classes and communication primitives for parallel dynamic mesh applications. The paper focuses on two phase containers that are a central component of the Janus framework. These containers are quasi-constant, i.e., they have an extended initialization phase after which they provide read-only access to their elements. Two phase containers ar...
متن کامل